International J.Math. Combin. Vol.2(2018), 114-121 


(1,N)-Arithmetic Labelling of Ladder and Subdivision of Ladder 


V.Ramachandran 


(Department of Mathematics, Mannar Thirumalai Naicker College, Madurai, Tamil Nadu, India) 


E-mail: me.ram111@gmail.com 


Abstract: A (p,q)-graph G is said to be (1, N)-arithmetic labelling if there is a function ¢ 
from the vertex set V(G) to {0,1, N, (N +1),2N,(2N + 1),---,N(q— 1), N(q — 1) +1} so 
that the values obtained as the sums of the labelling assigned to their end vertices, can be 
arranged in the arithmetic progression {1,N+1,2N+1,---,N(q—1)+1}. In this paper we 
prove that ladder and subdivision of ladder are (1, N)-arithmetic labelling for every positive 


integer N > 1. 
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§1. Introduction 


V.Ramachandran and C. Sekar [8, 9] introduced one modulo N graceful where N is any positive 
integer. In the case N = 2, the labelling is odd graceful and in the case N = 1 the labelling 
is graceful. A graph G with q edges is said to be one modulo N graceful (where N is a 
positive integer) if there is a function ¢ from the vertex set of G to {0,1, N, (N + 1), 2N, (2N + 
1),---,N(q- 1), N(q—1) + 1} in such a way that (i) ¢ is 1 — 1 (ii) ọ induces a bijection ¢* 
from the edge set of G to {1,N+1,2N+1,---,N(q—1)+1} where ¢*(uv) = |¢(u) — o(v)]. 
Generally, a graph G with q edges is called to be Smarandache k modulo N graceful if one 
replacing N by kN in the definition of one modulo N graceful graph. Clearly, a graph G is 
Smarandache k modulo N graceful if and only if it is one modulo kN graceful by definition. 

B. D. Acharya and S. M. Hegde [2] introduced (k,d)- arithmetic graphs. A (p,q)- graph 
G is said to be (k, d)- arithmetic if its vertices can be assigned distinct nonnegative integers so 
that the values of the edges, obtained as the sums of the numbers assigned to their end vertices, 
can be arranged in the arithmetic progression k,k+d,k+2d,...,k+(q—1)d. Joseph A. Gallian 
[4] surveyed numerous graph labelling methods. 

V.Ramachandran and C. Sekar [10] introduced (1, N)-Arithmetic labelling. We proved 
that stars, paths, complete bipartite graph Km,n, highly irregular graph H;(m, m) and cycle 
C4, are (1, N)-Arithmetic labelling,C4,42 is not (1, N)-Arithmetic labelling. We also proved 
that no graph G containing an odd cycle is (1, N)-arithmetic labelling for every positive integer 
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N. A (p,q)-graph G is said to be (1, N)-Arithmetic labelling if there is a function ¢: V(G) > 


In this situation the induced mapping ¢* to the edges is given by ¢*(uv)=(u) + (v). 
If the values of ¢(u) + d(v) are 1,N + 1,2N + 1,...,N(q — 1) +1 all distinct, then we call 
the labelling of vertices as (1, N)- Arithmetic labelling. In case if the induced mapping ¢”* is 
defined as ¢*(uv)=|¢(u) — o(v)| and if the resulting edge labels are are distinct and equal to 
{1,N+1,2N 4+1,---,N(q—1)+ 1}. We call it as one modulo N graceful. In this paper we 
prove that Ladder and Subdivision of Ladder are (1, N)-Arithmetic labelling for every positive 
integer N > 1. 


§2. Main Results 


Definition 2.1 A graph G with q edges is said to be one modulo N graceful (where N is a 
positive integer) if there is a function ¢ from the vertex set of G to {0,1,N,(N+1),2N,(2N + 
1),---,N(q—1), N(q—1) +1} in such a way that (i) ¢ is 1— 1 and (ii) ọ induces a bijection 
o* from the edge set of G to {1,N+1,2N+4+1,---,N(q—1)+1} where ¢* (uv) = |d(u) — d(v)|. 


Definition 2.2 A (p,q)-graph G is said to be (1, N)-Arithmetic labelling if there is a function 
@ from the vertex set V(G) to {0,1, N, (N+1),2N, (2N+1),--- ,N(q—1), N(q—1) +1} so that 
the values obtained as the sums of the labelling assigned to their end vertices, can be arranged 
in the arithmetic progression {1,N +1,2N+1,---,N(q—1)+]}. 


Definition 2.3 A (p,q)- graph G is said to be (k,d)- arithmetic if its vertices can be as- 
signed distinct nonnegative integers so that the values of the edges, obtained as the sums 


of the numbers assigned to their end vertices, can be arranged in the arithmetic progression 
k,k+d,k+2d,---,k+(q—-1)d. 


Definition 2.4([7]) Let G be a graph with p vertices and q edges. A graph H is said to be a 
subdivision of G if H is obtained from G by subdividing every edge of G exactly once. H is 
denoted by S(G). 


Definition 2.5 The ladder graph Ln is defined by Ln = Pn x K2 where P, is a path with x 


denotes the cartesian product. Ln has 2n vertices and 3n — 2 edges. 


Theorem 2.6 For every positive integer n, ladder Ln is (1, N)-Arithmetic labelling, for every 
positive integer N > 1. 


Proof Let u1, u2,- ,Un and v1,v2,--: ,Un be the vertices of Ln, respectively, and let 
UVie1,2 = 1,2,--- , n— 1. vui, i= 1,2,---,n-—l and uvi, i = 1,2,--- ,n be the edges of Ln. 
The ladder graph Ln is defined by Ln = Pa x K2 where Pn is a path with x denotes the cartesian 
product. Then the ladder L,, has 2nvertices and 3n — 2 edges as shown in figures following. 
Define (u;i) = N(i— 1) for i = 1,2,3,--- n, (vi) = 2N(¢—1) +1 for i =1,2,3,---,n. 
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Figure 1 Ladder L, where n is odd 
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Figure 2 Ladder L, where n is even 


From the definition of ¢ it is clear that 


{9(u;), i = 1,2, r}|}{o(vi),¢ = 1,2,--- n} 
= {0,N,2N,...,N(n—D}U{1,2N4+1,4N +1,- ,2N(n—1)+1} 


It is clear that the vertices have distinct labels. Therefore ¢ is 1— 1. We compute the edge 
labels as follows: 

for i = 1,2,--- n, @*(v;ui) =| (vi) + d(ui) | = 3N(@— 1) + 1; for i = 1,2,---,n-1, 
Q“ (viyiui) =| (viti) + O(us) | = N(8t—1) +1, o* (viuit) =| O(vi) + O(wi41) | = N(Bi—2) +1. 

This shows that the edges have the distinct labels {1,N +1,2N+1,---, N(q—1) +1}, 
where q = 3n — 2. Hence L,, is (1, N)-Arithmetic labelling for every positive integer N > 1. 














Example 2.7. A (1,5)-Arithmetic labelling of Le is shown in Figure 3. 
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0 1 

11 5 
10 21 
31 15 
20 41 
25 


51 
Figure 3 


Example 2.8 A (1, 2)-Arithmetic labelling of Ly is shown in Figure 4. 


0 1 
5 2 
4 9 
13 6 
8 17 
21 10 
12 25 


Figure 4 


Theorem 2.9 A subdivision of ladder Ln is (1, N)-Arithmetic labelling for every positive integer 
N> 


Proof Let G = Ln. The ladder graph Ln is defined by Ln = P, x K2 where P, is a path 
with x denotes the cartesian product. Ln has 2n vertices and 3n — 2 edges. A graph H is said 
to be a subdivision of G if H is obtained from G by subdividing every edge of G exactly once. 
H is denoted by S(G). Then the subdivision of ladder L, has 5n — 2 vertices and 6n — 4 edges 
as shown in Figure 5. Let H = S(Ln). 
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Figure 5 Subdivision of ladder Ln 


Define the following functions: 


n:N—WN by 
i N(2i — 1) 
n(i) = , 
2N(i— 1) 
and y : N > N by 
i 2N(i— 1) 
q(i) = , 
N(2i— 1) 
Define ¢ : V > {0,1,2,--- ,q} by 
lvi) = y(¢),4 =1,2 
Define 
1+(—1)4N if 7 is odd 
b(uiit1) = ke Oe 
(44-1)N+1 if 7 is even. 


For i = 1,2,--- ,n — 2, define 


if 7 is even 


if ¿ is odd 


if 7 is even 


if 7 is odd 


(vi i+1) = $lui+i,i+2)— 4N, b(Un—1n) = O(Un—2,n-1) + 4N, 
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1+ (4i-—3)N ifi=1,2,---,n—-1 
(wi) = isis 
4Nn— 4N +1 ifi=n. 


It is clear that the vertices have distinct labels. Therefore ¢ is 1— 1. We compute the edge 


labels as follows: 


p“ (Wnun) =| 6(Wn) + Alun) | = 6Nn — 6N +1, 





p“ (Wnun) =| 6(Wn) + Avn) | = 6Nn — 5N +1, 


6Nn— 12N +1 if nis odd 


* (Un—1nUn—1) =| @(Un—1,n) + Plun) | = A . 
6Nn—8N +1 ifnis even. 


6Nn—9N +1 ifnis odd 


* (Un—1,nUn) =| O(Un—1,n) ae (Un) | = ; : 
6Nn— TN +1 ifn is even. 





For i = 1,2,- n — 1, 


N(6i—4)+1 ifi is even 





N(6i—5)+1 ifi is even 





For i = 1,2,- n — 1, 


N(6i—2)+1 ifi is even 





Z N(6i—3)+1 if 7 is odd 
Q* (ui i+1ui+1) =| luii) + O(uigr) | = x 





(6i—1)+1 ifi is even. 
For i = 1,2,--- n — 2, 


N(6i—6)+1 if i is even 


* (Vi ipii) =| P(vi i+) T (vi) | = ; tps 
N(6i—2)+1 if i is odd. 





N(6i—3)+1 ifi is even 


b* (vig 1Vit1) =| Altii) + O(vi41) | = l oat 
N(6i—1)+1 if is odd. 





This shows that the edges have distinct labels {1, N +1,2N +1,---, N(q—1) +1} with 
q = 6n — 4. Hence S(L,,) is (1, N)-Arithmetic labelling for every positive integer N > 1. 














Example 2.10 A (1,3)-Arithmetic labelling of S(Z5) is shown in Figure 6. 
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0 4 3 
1 10 
16 
9 6 
22 13 
28 
12 15 
an 34 
40 
46 37 
24 49 27 
Figure 6 


Example 2.11 A (1,10)-Arithmetic labelling of S(Le) is shown in Figure 7. 


0 11 10 


40 
81 
70 

151 


80 
161 





Figure 7 
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